Видео ютуба по тегу Extended Euclidean Algorithm